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Abstract. In the paper we study inverse semigroups 38(G), 38 + (G), 
33(G) and 3§ + (G) which are generated by partial monotone injective 
translations of a positive cone of a linearly ordered group G. We describe 
Green's relations on the semigroups 38(G), 38 + (G), ~38(G) and ~38 + (G), 
their bands and show that they are simple, and moreover the semigroups 
3S(G) and 38 + (G) are bisimple. We show that for a commutative linearly 
ordered group G all non-trivial congruences on the semigroup 38(G) (and 
3S + (G)) are group congruences if and only if the group G is archimedean. 
Also we describe the structure of group congruences on the semigroups 
38(G), 38+ (G), 38(G) and W + (G). 



1. Introduction and main definitions 

In this article we shall follow the terminology of [T^l [16l [20] . 

A semigroup is a non-empty set with a binary associative operation. A 
semigroup S is called inverse if for any x € S there exists a unique y G S 
such that x ■ y ■ x = x and y ■ x ■ y = y. Such an element y in S is called the 
inverse of x and denoted by x~ l . The map defined on an inverse semigroup 
S which maps every element x of S to its inverse x~ l is called the inversion. 

If S is a semigroup, then we shall denote the subset of idempotents in S by 
E{S). If S is an inverse semigroup, then E(S) is closed under multiplication 
and we shall refer to E(S) as the band of S. If the band E(S) is a non-empty 
subset of S, then the semigroup operation on S determines the following 
partial order =3! on E(S): e =^ / if and only if ef = fe = e. This order 
is called the natural partial order on E(S). A semilattice is a commutative 
semigroup of idempotents. A semilattice E is called linearly ordered or a 
chain if its natural order is a linear order. 
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If £ is an arbitrary congruence on a semigroup S, then we denote by 
<]?£: S — > S/<£ the natural homomorphisms from S onto the quotient semi- 
group S/€. Also we denote by 0,$ and As the universal and the iden- 
tity congruences, respectively, on the semigroup S, i.e., Q(S) = S x S and 
A(5) = {(s,s) I s € S}. A congruence £ on a semigroup S is called non- 
trivial if (£ is distinct from the universal and the identity congruence on S, 
and a group congruence if the quotient semigroup S/<£ is a group. Every 
inverse semigroup S admits a least group congruence £ m9 : 

a£ mg b if and only if there exists e 6 -E^S) such that ae = be 

(see [201 Lemma III.5.2]). 

A map h: S — >• T from a semigroup 5 to a semigroup T is said to be an 
antihomomorphism if (o • = • (a)h. A bijective antihomomorphism 
is called an antiisomorphism. 

If S is a semigroup, then we shall denote by _§f, ^ and ^ the 
Green's relations on S (see [8]): 

a^ft if and only if aS 1 = bS 1 ; 

a££b if and only if S 1 a = S ,1 6; 

ajb if and only if S 1 ^ 1 = SW; 

Let J^x denote the set of all partial one-to-one transformations of an 
infinite set X together with the following semigroup operation: x(a/3) = 
{xa)j3 if x E dom(a/3) = {y £ doma j ya 6 dom/3}, for a,/3 € J^x- The 
semigroup J^x is called the symmetric inverse semigroup over the set X (see 
[8]). The symmetric inverse semigroup was introduced by Wagner |21] and 
it plays a major role in the theory of semigroups. 

The bicyclic semigroup ^(p, q) is the semigroup with the identity 1 gen- 
erated by two elements p and q subjected only to the condition pq = 1. The 
distinct elements of ^(p, q) are exhibited in the following useful array 
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and the semigroup operation on ^(p, q) is determined as follows: 

qkpl . q m p n qk+m—min{l,m} pl+n—min{l,m} 

The bicyclic semigroup plays an important role in the algebraic theory of 
semigroups and in the theory of topological semigroups. For example the 
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well-known O. Andersen's result pQ states that a (0-) simple semigroup is 
completely (0-) simple if and only if it does not contain the bicyclic semi- 
group. The bicyclic semigroup does not embed into stable semigroups |15j . 

Remark 1.1. We observe that the bicyclic semigroup is isomorphic to the 
semigroup "^(a, f3) which is generated by injective partial transformations 
a and (3 of the set of positive integers N, defined as follows: 

(n)a = n + 1 if n ^ 1; 

(n)/3 = n — 1 if n > 1 

(see Exercise IV.I.II(m) in |20|). 

Recall from [IT] that a partially- ordered group is a group (G, •) equipped 
with a partial order ^ that is translation- invariant; in other words, ^ has 
the property that, for all a, b, g E G, if a ^ b then a ■ g ^ b ■ g and g ■ a ^ g -b. 

Later by e we denote the identity of a group G. The set G + = {x £ 
G | e ^ x} in a partially ordered group G is called the positive cone, or the 
integral part, of G and satisfies the properties: 

1) G+ • G+ C G+; 

2) G+ n (G+)" 1 = {e}; and 

3) x" 1 ■ G+ • x C G+ for all x G G. 

Any subset P of a group G that satisfies the conditions l)-3) induces a 
partial order on G (x ^ y if and only if x _1 ■ y 6 P) for which P is the 
positive cone. 

A linearly ordered or totally ordered group is an ordered group G such 
that the order relation is total [7]. 

In the remainder we shall assume that G is a linearly ordered group. 
For every g E G we denote 

G+(g) = {xeG\g^x}. 

The set G + (g) is called a positive cone on element g in G. 

For arbitrary elements g, h € G we consider a partial map : G — ^ G 
defined by the formula 

(x)a 9 h = x ■ g^ 1 ■ h, for x E G + (g). 

We observe that Lemma XIII. 1 from [7] implies that for such partial map 
a 9 h : G — 1 G the restriction a? : G + {g) — > G + (h) is a bijective map. 
We denote 

m(G) = {a 9 h :G^G\g,heG} and ^ + (G) = {a£ : G G | g, h E G+}, 

and consider on the sets 38 [G) and 3$ + {G) the operation of the composition 
of partial maps. Simple verifications show that 

a 9 h -af = a%, where a = (hVk)-hT l -g and b = (hWk) -k~ l •/, (1) 
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for g,h,k,l £ G. Therefore, property 1) of the positive cone and condi- 
tion (P) imply that 38(G) and 38+ (G) are subsemigroups of Jg- 

Proposition 1.2. Let G be a linearly ordered group. Then the following 
assertions hold: 

(i) elements a 9 h and a g are inverses of each other in 38(G) for all g,h G 

G {reap., 38 + (G) for all g,he G + ); 
(ii) an element a 9 h of the semigroup 33(G) (resp., 38 + (G)) is an idempo- 

tent if and only if g = h; 
(Hi) 38(G) and 38 + (G) are inverse subsemigroups of J'g', 
(iv) the semigroup 38(G) (resp., 38 + (G)) is isomorphic to Sg = G x G 
(resp., Sq = G + x G + ) with the semigroup operation: 

{(c • b~ l ■ a,d), if b < c; 
(a,d), if b = c; 

(a, b ■ c^ 1 ■ d), if b > c, 

where a,b,c,d € G (resp., a, b,c,d£ G + ). 

Proof, (i) Condition (JTJ) implies that 

q h q q j h q h h 

a h ■ a g ■ ot h = a h and a g ■ a h ■ a g = a g , 

and hence a 9 h and a g are inverse elements in 38(G) (resp., 38 + (G)). 

Statement (ii) follows from the property of the semigroup J'g that a € Jg 
is an idempotent if and only if a: doma — > ran a is an identity map. 

Statements (i), (ii) and Theorem 1.17 from [8] imply statement (Hi). 

Statement (iv) is a corollary of condition ([1]). D 

Remark 1.3. We observe that Proposition 11.21 implies that: 

(1) if G is the additive group of integers (Z, +) with usual linear order ^ 
then the semigroup 38 + (G) is isomorphic to the bicyclic semigroup 

(2) if G is the additive group of real numbers (R, +) with usual linear 
order then the semigroup 38(G) is isomorphic to B?^ ^ (see 

[T71II1]) and the semigroup 38 + (G) is isomorphic to (see [21 

El HI E|) and 

(3) the semigroup 38 + (G) is isomorphic to the semigroup S(G) which is 
defined in 0[TD]. 

We shall say that a linearly ordered group G is a d- group if for every 
element g € G + \ {e} there exists x £ G + \ {e} such that x < g. We observe 
that a linearly ordered group G is a (i-group if and only if the set G + \ {e} 
does not contain a minimal element. 
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Definition 1.4. Suppose that G is a linearly ordered (i-group. For every 
g G G we denote 

G + (g) = {x £ G \ g < x}. 

o 

The set G + (g) is called a o-positive cone on element g in G. 

For arbitrary elements g, h G G we consider a partial map a 9 h : G — G 
defined by the formula 

(x)a^ = x ■ g" 1 • /i, for x G G + (g). 

We observe that Lemma XIII. 1 from [7] implies that for such partial map 

a 9 h : G — 1 G the restriction a^: G + (g) G + (h) is a bijective map. 
We denote 

= {a 9 h : G -± G \ g,h G G} and k + (G) = {a 9 h : G ->> G \ g,h G G+} , 

o o 

and consider on the sets 38(G) and 38 + (G) the operation of the composition 
of partial maps. Simple verifications show that 

a 9 h -af = a%, where a = (hVk)-^ 1 -g and b = (hWk)-^ 1 -l, (2) 

for g,h,k,l G C Therefore, property 1) of the positive cone and condi- 

o o 

tion ([2]) imply that 38(G) and 38 + (G) are subsemigroups of the symmetric 
inverse semigroup 

Proposition 1.5. If G is a linearly ordered d-group then the semigroups 

o o 

38(G) and 38 + (G) are isomorphic to 33 {G) and 38 + (G), respectively. 

Proof. A map f): 38(G) -> 38(G) (reap., f): -> we define by 

the formula: 

(a^)f) = o. 9 h , for g,h e G (resp., g, h G G + ). 
Simple verifications show that such map f) is an isomorphism of the semi- 
groups 38(G) and 38(G) (resp., <^+(G) and &+(G)). □ 

o 

Suppose that G is a linearly ordered d-group. Then obviously 38(G) fl 
38(G) = and 38 + (G) n ^+(G) = 0. We define 

= 38(G) U #(G) and 51 + (G) = k + (G) U 3§ + (G) . 

Proposition 1.6. If G is a linearly ordered d-group then 38(G) and ^ + (G) 
are inverse semigroups. 

o o 

Proof. Since 38(G), 38(G), 38 + (G) and 38 + (G) are inverse subsemigroups of 
the symmetric inverse semigroup J^g over the group G we conclude that it 
is sufficient to show that 38(G) and 38 + (G) are subsemigroups of J?g- 
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We fix arbitrary elements g,h,k,l G G. Since a 9 h , af, a 9 h and are 
partial injective maps from G into G we have that 

{ok-h g ^ [{ h < k; ( al' h 9 , if h < k; 

°al if h = k; and a 9 h ■ af = I &f , if h = k; 

Hence 38(G) is a subsemigroup of J^o 

Similar arguments and property 1) of the positive cone imply that 38 + (G) 
is a subsemigroup of <#q. This completes the proof of our proposition. □ 

In our paper we study semigroups 38(G) and 38 + (G) for a linearly ordered 
group G, and semigroups 38(G) and 38 + (G) for a linearly ordered (i-group 
G. We describe Green's relations on the semigroups 38(G), .38 + (G), 38(G) 
and 38 + (G), their bands and show that they are simple, and moreover the 
semigroups 38(G) and 38 + (G) are bisimple. We show that for a commuta- 
tive linearly ordered group G all non-trivial congruences on the semigroup 
38(G) (and 33 + (G)) are group congruences if and only if the group G is 
archimedean. Also, we describe the structure of group congruences on the 
semigroups 8(G), 38+ (G), W(G) and W+(G). 

2. Algebraic properties of the semigroups 38(G) and 38 + (G) 

Proposition 2.1. Let G be a linearly ordered group. Then the following 
assertions hold: 

(i) if a 9 g ,a\ G E(38(G)) {reap., a%,a\ G E(.38 + (G))), then a% ^ a\ if 

and only if g ^ h in G (resp., in G + ); 
(ii) the semilattice E (38(G)) (resp., E(38 + (G))) is isomorphic to G (resp., 

G + ), considered as a V -semilattice under the mapping (a 9 g )i = g; 
(Hi) a 9 h 3ia\ in 38(G) (resp., in 38 + (G)) if and only if g = k in G (resp., 
in G+) ; 

(iv) a^Jifaf in 38(G) (resp., in 38 + (G)) if and only if h = I in G (resp., 
in G+); 

(v) a^J^faf in 38(G) (resp., in 38 + (G)) if and only if g = k and h = I 
in G (resp., in G + ), and hence every J^f -class in 38(G) (resp., in 
38 + (G)) is a singleton set; 
(vi) o? h ®a\ in 38(G) ( resp., in 38 + (G)) for all g,h,k,l G G and hence 

38(G) (resp., 38 + (G)) is a bisimple semigroup; 
(vii) 38(G) (resp., 38 + (G)) is a simple semigroup. 

Proof. Statements (i) and (ii) are trivial and follow from the definition of 
the semigroup 38(G). 

(Hi) Let a 9 h ,a\ G 38(G) be such that a£#af. Since a 9 h 38(G) = a\ 38(G) 
and 38(G) is an inverse semigroup, Theorem 1.17 from [8] implies that 



CONGRUENCES ON BICYCLIC EXTENSIONS OF A LINEARLY ORDERED GROUP 7 

a 9 h 38(G) = a 9 h {p? h )- x 3§(G) and af 38(G) = of (of )~ X &{G), and hence a% = 
a h( a h)~ 1 = a i( a i)~ l = a \- Therefore we get that g = k. 

Conversely, let a 9 h ,af G 38(G) be such that g = k. Then a^(a^)" 1 = 
a^(a^)~ l . Since 38(G) is an inverse semigroup, Theorem 1.17 from [S] im- 
plies that o? h 38(G) = a 9 h (a 9 h )~ l 38(G) = a\m(G) and hence a^af in 33(G). 

The proof of statement (iv) is similar to (Hi). 

Statement (v) follows from statements (Hi) and (iv). 

(vi) For every g,h G 38(G) we have that a^(a^) -1 = of and (a? ) _1 a^ = 
and hence by statement (n), Proposition 11.21 and Lemma 1.1 from [19] 

we get that 38(G) is a bisimple semigroup. 

(vii) Since every two ^-equivalent elements of an arbitrary semigroup 
S are ^-equivalent (see [U Section 2.1]) we have that 38(G) is a simple 
semigroup. 

The proof of the proposition for the semigroup 38 + (G) is similar. □ 

Given two partially ordered sets (A, ^a) and (B, ^b), the lexicographical 
order ^i ex on the Cartesian product A x B is defined as follows: 

(a, b) ^iex (o! , b) if and only if a <a a or (a = a and b ^b b'). 

In this case we shall say that the partially ordered set (A x B, ^i ex ) is the 
lexicographic product of partially ordered sets (A, ^a) and (B, ^b) and it 
is denoted by A Xi ex B. We observe that the lexicographic product of two 
linearly ordered sets is a linearly ordered set. 

Proposition 2.2. Let G be a linearly ordered d-group. Then the following 
assertions hold: 

(i) E (38(G)) = E(38(G))U E (38(G)) and E (~3$ + (G)) = E(38 + (G)) U 
E(38 + (G)). 

(ii) If a 9 ,a 9 ,a h h ,a h h G E (38(G)) (resp., a 9 , a 9 , a h h , a h h G E(W + (G))) 
then: 

(a) a 9 g =<! a\ if and only if g ^ h in G (resp., in G + ) ; 

(b) a 9 =4 &h if and only if g ^ h in G (resp., in G + ) ; 

(c) a 9 ^ if and only if g > h in G (resp., in G + ) ; 

(d) a 9 g =<! a% if and only if g ^ h in G (resp., in G + ) . 

(Hi) The semilattice E (38(G)) (resp., E(38 + (G))) is isomorphic to the 
lexicographic product G Xj ea . {0, 1} (resp., G + X; e3 ,{0, 1}) of semi- 
lattices (G,V) (resp., (G + ,V)) and ({0,1}, min) under the mapping 
(a 9 )\ = (g,l) and (a 9 g )\ = (g,0), and hence E (38(G)) (resp., 
E(38 + (G))) is a linearly ordered semilattice. 

(iv) The elements a and (3 of the semigroup 38(G) (resp., 38 + (G)) are 3?- 
equivalent in 38(G) (resp., in 38 + (G)) provides either a, j3 G 38(G) 
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(resp., at,P G 38+(G)) ora,j3 G 38(G) (resp., a, /3 G 38 + (G)); and 
moreover, we have that 

(a) o? h 3iaf in 38(G) (resp., in 38 + (G)) if and only if g = k; and 

(b) c\ 9 h 3£a\ in 38(G) (resp., in 38 + (G)) if and only if g = k. 

(v) The elements a and (3 of the semigroup 38(G) (resp., 38 + (G)) are 
J? -equivalent in 38(G) (resp., in 38 + (G)) provides either a, (3 G 

38(G) (resp., a,/3eI + (G)) or a, (3 G 38(G) (resp., a,/3 G 38 + (G)); 
and moreover, we have that 

(a) a^Jfaf in 38(G) (resp., in 38 + (G)) if and only if h = I; and 

(b) a 9 h ^faf inW(G) (resp., in38 + (G)) if and only if h = I. 

(vi) The elements a and (3 of the semigroup 38(G) (resp., 38 + (G)) are 
Jtf '-equivalent in 38(G) (resp., in 38 + (G)j provides either a, f3 G 

38(G) (resp., a,PeW+(G)) ora,fi G 38(G) (resp., a,fi G 38 + (G)); 
and moreover, we have that 

(a) a 9 h ^af in 38(G) (resp., in 38 + (G)^ if and only if g = k and 
h = I; 

(b) a^Jifaf in 38(G) (resp., in 38 + (G)) if and only if g = k and 
h = I; and 

(c) every -class in 38(G) (resp., in 38 + (G)) is a singleton set. 
(vii) 38(G) (resp., 38 + (G)) is a simple semigroup. 

(viii) The semigroup 38(G) (resp., 38 + (G)) has only two distinct 3$ -classes 

o 

which are inverse subsemigroups 38(G) and 38(G) (resp., 38 + (G) and 
38 + (G)). 

Proof. Statements (i), (ii) and (Hi) follow from the definition of the semi- 
group 38(G) and Proposition 11.61 

Proofs of statements (iv), (v) and (vi) follow from Proposition 11.61 and 
Theorem 1.17 [8] and are similar to statements (ii), (iv) and (v) of Propo- 
sition 12.11 

(vii) We shall show that 38(G) ■ a ■ 38(G) = 38(G) for every a_e ~38(G). 
We fix arbitrary a, /3 G 38(G) and show that there exist 7, 5 G 38(G) such 
that 7 ■ a ■ S = /3. 

We consider the following cases: 

(1) a = a 9 h G 38(G) and f3 = af £ 38(G); 

(2) a = a 9 h e 38(G) and f3 = af £ 38(G); 

(3) a = a{ G 38(G) and j3 = af G 38(G); 

(4) a = a 9 h e 38(G) and = af G 38(G), 

where g, h,k,l G G. 
We put: 
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7 


= a k 


and 5 = 


af in 


case (1); 


7 


l- 

= a 

9 


and 5 = 


u . 

aj m 


case (2); 


7 


= OL k 

"a 


and 5 = 




h , where a € G + (g) \ {g}, in case 


7 


o I- 


and 8 = 


a" m 


case (4). 



Elementary verifications show that 7 • a ■ 5 = /3, and this completes the proof 
of assertion (to). 

Statement {viii) follows from statements (iv) and (v). 

The proof of the statements of the proposition for the semigroup £3 + {G) 
is similar. □ 

Proposition 2.3. Let G be a linearly ordered group. Then for any distinct 
elements g and h in G such that g ^ h in G {resp., in G + ) the subsemigroup 
^ (g,h) of 33{G) {resp., & + {G)), which is generated by elements a g h andctg, 
is isomorphic to the bicyclic semigroup, and hence for every idempotent a 9 g 
in £${G) {resp., in £3 + {G)) there exists a subsemigroup ^ in £3{G) {resp., 
in 33 + {G)) such that oP g is a unit of ^ and 'io is isomorphic to the bicyclic 
semigroup. 

Proof. Since the semigroup c tf which is generated by elements a 9 h and ctg is 
isomorphic to the semigroup ^{a, (3) (this isomorphism i: ^ — > ^{a, j3) we 
can determine on generating elements of ^ by the formulae (a^)i = a and 
(a^)i = /?) we conclude that the first part of the proposition follows from 
Remark II .li Obviously, the element a 9 g is a unity of the semigroup c to. □ 

3. Congruences on the semigroups 33{G) and £$+{G) 

The following lemma follows from the definition of a congruence on a 
semilattice: 

Lemma 3.1. Let £ be an arbitrary congruence on a semilattice S and let 
=4 be the natural partial order on S. Let a and b be idempotents of the 
semigroup S such that a<£b. Then the relation a =4 b implies that a£c for all 
idempotents c £ S such that a c =4 b. 

A linearly ordered group G is called archimedean if for each a, b G G + \{e} 
there exist positive integers m and n such that b ^ a m and a ^ b n [7]. 
Linearly ordered archimedean groups may be described as follows (Holder's 
Theorem): A linearly ordered group is Archimedean if and only if it is 
isomorphic to some subgroup of the additive group of real numbers with the 
natural order [13] . 

Theorem 3.2. Let G be an archimedean linearly ordered group. Then every 
non-trivial congruence on 3§ + {G) is a group congruence. 

Proof. Suppose that £ is a non-trivial congruence on the semigroup £$ + {G). 
Then there exist distinct elements a% and a c d of the semigroup £3 + {G) such 
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that a^a d . Since by Proposition 12.1f t;) every Jtf-class of the semigroup 
0§ + {G) is a singleton set we conclude that either ct^ ■ (a^) -1 7^ a c d ■ {a c d )~ l 
or (a£) _1 • a£ 7^ (a^) -1 • a^. We shall consider case a* = a£ • (a^) -1 7^ 
a S • (a^) -1 = «c- ^ n the other case the proof is similar. Since by Propo- 
sition [2J]|u) the band E(33 + (G)) is a linearly ordered semilattice without 
loss of generality we can assume that cf c 4 a®. Then by Proposition I2.1f i) 
we have that a ^ c in G. Since a^(ta d and 3$ + (G) is an inverse semi- 
group Lemma III. 1.1 from [20] implies that (a^ • (a^) _1 ) £ (a c d ■ (a^) _1 ), i.e., 



a^Ca^. Then we have that 



a c ■ a c ■ a a = oT a ~\ c - 

«a • a c .a-i.c ' "c = « c .(a-i. c )2> 



c c-(o -1 -c) Tl - 1 a _ c-(o _1 -c) n 
"a ' a c-(a- 1 -c)™- 1 ' a c — a c -(o- 1 -c)™" 



and hence ^a&^cia-^c)" ^ or ever y non-negative integer n. Since a < c in G 
we get that a -1 -c is a positive element of the linearly ordered group G. Since 
the linearly ordered group G is archimedean we conclude that for every g £ G 
with g > a there exists a positive integer n such that a" 1 • g < (a -1 ■ c) 

and hence g < c • (a" 1 ■ c) n . Therefore Lemma 13. II and Proposition 12 . 1 X i ) 
imply that a a a <La g g for every g € G such that a ^ g. 

If o = e then we have that all idempotents of the semigroup 33 + {G) are 
(^-equivalent. Since the semigroup ,*33 + (G) is inverse we conclude that the 
quotient semigroup ^ + (G)/(£ contains only one idempotent and by Lemma 
II. 1.10 from [20j the semigroup £$ + {G)/£. is a group. 

Suppose that e < a. Then by Proposition 12.31 we have that the semigroup 
^* which is generated by elements a e g and af is isomorphic to the bicyclic 
semigroup for every element g in G + such that e < a ^ g. Hence we have 
that the following conditions hold : 

i i—1 

. . . 4 a 9 gi 4 a 9 gi -i 4 ■■■ 4a 9 g 4 a® and 

<y9 g i ^ a9 g j ^ or distinct positive integers i and j, 
in E{& + (G)). Since the linearly ordered group G is archimedean we con- 
clude that a®(La 9 i for every positive integer i. Since the semigroup c <o* 
is isomorphic to the bicyclic semigroup we have that Corollary 1.32 of [8] 
and Lemma 13.11 imply that all idempotents of the semigroup SS^ {G) are 
(^-equivalent. Since the semigroup ,*33 + (G) is inverse we conclude that the 
quotient semigroup ^ + (G)/(£ contains only one idempotent and by Lemma 
II. 1.10 from [20] the semigroup & + {G)/ < £ is a group. □ 
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Theorem 3.3. Let G be an archimedean linearly ordered group. Then every 
non-trivial congruence on 88(G) is a group congruence. 

Proof. Suppose that £ is a non-trivial congruence on the semigroup 88(G). 
Similar arguments as in the proof of Theorem 13.21 imply that there exist 
distinct idempotents a a a and a\ in the semigroup 88(G) such that a%<La\ and 
a b ^ a ai f° r a,b £ G with a ^ b in G. Then we have that 

a e a ■ a a a • a" = a' and a e a ■ a h b ■ a a e = a^' a_1 • a a e = a b b a ~-\, 

and hence a^a^ a _\. Since a ^ b in G we conclude that e ^ b ■ a" 1 in G 
and hence Theorem 13.21 implies that a c ^ta d for all c, d € G + . 

We fix an arbitrary element g € G\G + . Then we have that g~ l € G + \{e} 
and hence a^a^. Since 

a?-«>9 = a? and a 9 -a 9 g _\ -a e g = a 9 g _\' e9 -a e g = a e g -x -a e g = a e g -i. e . g = a% 

we conclude that a^a 9 . Therefore all idempotents of the semigroup 88(G) 
are (^-equivalent. Since the semigroup 88(G) is inverse we conclude that the 
quotient semigroup 88(G) /£ contains only one idempotent and by Lemma 
II. 1.10 from [20] the semigroup 88(G)/£ is a group. □ 

Remark 3.4. We observe that Proposition II. 51 implies that if G is a linearly 
ordered (i-group then the statements similar to Propositions 12. l l and 12.31 and 

o o 

Theorems 13.21 and 13.31 hold for the semigroups 88(G) and 88 + (G). 

Theorem 3.5. If G is the lexicographic product A Xi ex H of non- singleton 
linearly ordered groups A and H , then the semigroups 88(G) and 88 + (G) 
have non-trivial non-group congruences. 

Proof. We define a relation ~ c on the semigroup 88(G) as follows: 

a tcu<h) ~ c a (c 2 2 ,d2) if and only if ai = ffl2 ' Cl = ° 2 and = d 2~ 1& 2- 

Simple verifications show that ~ c is an equivalence relation on the semigroup 
88(G). 
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Next we shall prove that ~ c is a congruence on 3§(G). Suppose that 

(u,v) 



(ai,6i) _ Ja 2 ,b 2 ) f _ _ Jaubi) Ja 2 ,b 2 ) £ Let f*,*) bg an ^ 



foi,6i) (02,62) 

a M) ~ c "teA) for some a U,*)' a U,*) 



trary element of £${G). Then we have that 

(u,u)-(ci,di) -1 -(oi,6i) 



(fcl.ll) _ (01,61) _ («,*>) 
(mi,m) (ci,di) (x,y) 



a 



if (ci,di)^(u,u); 



(uc 1 1 ai,vd 1 1 6i) 



Q 



a 



(ucj 1 ai,vd 1 1 6i) 
(aijudj 61) 
01,61) 

(ciit - ^-ijdii; - 1 y) ' 
(01,61) 



and 



(m2,Tl2) 



Q (a2,6 2 ) _ a («)«) 

(C2,d2) 



if ci < u; 

if ci = u and di ^ v; 
if it < ci; 

if « = c\ and u ^ c?i ; 



(„,|(C2,0:2)-M02,62) ^^^^ 



(«c 2 1 a 2 ,vd 2 1 &2) 
(02,62) 

(C2M -I x,d2f _1 J/) ' 



' («c 2 1 a 2 ,frf 2 ^2) 

a (z,s/) 

a; \ , 

(a:,?/) 
(02,62) 

(c2« — 1 x,d 2 v _1 J/) ' 
(02,62) 



(x,d 2 v 1 y)' 



if (c 2 ,d 2 )<(u,«); 
if (u,v)<(c 2 ,d 2 ), 

if C2 < u; 

if c 2 = u and d 2 ^ v; 
if u < c 2 ; 

if u = c 2 and t> ^ d 2 ; 



and since ai = a 2 , ci = c 2 and c? 1 &i = d 2 we conclude that the following 
conditions hold: 

(1) if c\ = c 2 < tt, then k\ = uc^ l a\ = uc 2 ~ 1 a2 = fe 2 , mi = x = m 2 and 

n^ 1 /! = y~ 1 vd^ 1 b\ = y _1 vd^ & 2 = n^h'i 

(2) if ci = c 2 = u and d\ ^ v, then fei = a\ = a 2 = A; 2 , mi = x = m 2 
and 

n^Zi = y^vd^bi = y~ x vd^ 1 b 2 = n^" 1 ^; 

(3) if u < ci = c 2 , then fci = a\ = a 2 = A; 2 , mi = c\u~ l x = c 2 u~ 1 x = m 2 
and 

% ^1 = H~ v d\ b\ = y~ vd^ b 2 = % h', 
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(4) if u = c\ = c 2 and v ^ d±, then k\ = a\ = a 2 = k%, mi = x = m 2 
and 

n^li = y~ 1 vd^ 1 bi = y~ 1 vd 2 ~ 1 b 2 = n^ 1 ^. 



Hence we get that a[ fel '^ n ~ c a^ 2,l2) * 

& {mi,ni) 1 (m 2 ,n 2 ) 



'- Q^„T- L'_i- Similarly we have that 



o 



(Pi>3i) 
(<"i>si) 



(u,«) (ai,bi) 
:a (i,j,) ' °Wi) 



a 



(aix 1 u,biy 1 v) 
ci.di) ' 

(xaj" 1 ci,j/fe^ 1 di)' 

(aix - u,biy~ v) 
(ci,di)_ ' 
(u,6iy 1 d) 
ci.di) ' 
«,«) 

(xa7 ci,i/6i di)' 
o («M0 _ 



and 



(P2,$0 _ (tl,«) (02,62) 



(^2,S2) 



:a (x,y) ' a (c 2 ,rf 2 ) 



(a 2 x 1 u,b2y 1 v) 
c 2 ,d 2 ) ' 
(u,i>) 

(<X2X~ 1 n,6 2 j/ — 1 d) 
(C2,d 2 )_ ' 

(u,b2y 1 v) 
C2,d 2 ) ' 

(xar 1 C2,j/6^" 1 d2)' 

(u.fT) 
ft _i 
k (c 2 ,yb 2 d 2 )' 



(^H-*)- 1 -^ if (x , y) ^(a 1 ,6 1 ); 

a fel)-(o 1 ,6 1 )-i.(c 1 ,d 1 )' if 
if (cc,y)<(ai,6i); 
if (ai,6i)^(x,y), 

if x < ai; 

if a; = a\ and y ^ b\; 
if ai < x; 

if ai = x and 61 y, 

a pM<w)-H«,*\ if( x , y )^ (a2 ,6 2 ); 

a ("J)-(a 2 ,6 2 )-i.(c 2l d 2 )' if (02,62)<(x,y) 
if (x,y)s^(a 2 ,6 2 ); 
if (a 2 ,& 2 )<0c,2/) 

if x < a 2 ; 

if x = a 2 and y ^ b 2 ; 
if a 2 < x; 

if a 2 = x and 6 2 ^ y, 



and since ai = a 2 , ci = c 2 and d x x b\ = d 2 x 6 2 we conclude that the following 
conditions hold: 

(1) if x < a\ = a 2 , then p\ = a\x~ x u = a 2 x~ l u = p 2 , r\ = c\ = c 2 = r 2 
and 

s - 1 q 1 = d~[ l biy~ l v = d^ l b 2 y~ 1 v = s^ 1 q 2 ] 

(2) if x = a\ = a 2 and y ^ 61, then pi = u = p 2 , n = c\ = c 2 = r 2 and 

s- 1 ^ = d^&iy" 1 ?; = d~ l b 2 y~ l v = s 2 " 1 g 2 ; 

(3) if ai = a 2 < x, then pi = u = p 2 , r\ = xa^ l c\ = xa 2 1 c 2 = r 2 and 

s - 1 q 1 = d^biy~ l v = dz 1 b 2 y~ 1 v = s 2 " 1 g 2 ; 
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(4) if a\ = 02 = x and 61 ^ y, then pi = u = p 2 , r\ = c\ = C2 = 7*2 and 
s~ 1 q 1 = d^biy^v = d 2 ~ l b 2 y~ 1 v = s^ 1 g 2 - 

Hence we get that d* 1 '* 1 ] ~ c d P2 ' q2 ]. 

We fix any 01,02,61,62 £ G. If ai 7^ 02 then we have that the ele- 
ments and Oi^ 2,b h 2 l are idempotents of the semigroup 8§(G), and 



moreover the elements and a^ 2 '^j are not ~ c -equivalent. Since a ho 



(01,61) (02,62) 

(ai ' bl) and a^ a2 ' 62) 
(01,61) (02,62) 

momorphic image of an idempotent is an idempotent too, we conclude that 

(«££)) ^ ^ («££)) ^ where ^ ~c is the natural 

homomorphism which is generated by the congruence ~ c on the semigroup 
88(G). This implies that the quotient semigroup 88(G)/ ~ c is not a group, 
and hence ~ c is not a group congruence on the semigroup on the semigroup 
88(G). 

The proof of the statement that the semigroup 88 + (G) has a non-trivial 
non- group congruence is similar. □ 

Theorem 3.6. Let G be a commutative linearly ordered group. Then the 
following conditions are equivalent: 

(i) G is archimedean; 

(ii) every non-trivial congruence on 88(G) is a group congruence; and 
{Hi) every non-trivial congruence on 8§ + (G) is a group congruence. 

Proof. Implications (i) =>■ (ii) and (i) =>■ (Hi) follow from Theorems 13.31 and 
13.21 respectively. 

(ii) =>■ (i) Suppose the contrary that there exists a non- archimedean com- 
mutative linearly ordered group G such that every non-trivial congruence on 
88(G) is a group congruence. Then by Hahn Theorem (see [12] or |16t Sec- 
tion VII. 3, Theorem 1]) G is isomorphic to a lexicographic product j J \ e xHa 

of some family of non-singleton subgroups {H a | a € ^} of the additive 
group of real numbers with a non-singleton linearly ordered index set ^ . 
We fix a non-maximal element ao € ^ , and put 

A = II lex {^" I a ^ ao} and H = JJ \ e ^{H a \ a < a}. 

Then we have that G is isomorphic to a lexicographic product A x i ex H of 
non-singleton linearly ordered groups A and H, and hence by Theorem 13.51 
the semigroup 88(G) has a non-trivial non-group congruence. The obtained 
contradiction implies that the group G is archimedean. 

The proof of implication (Hi) =>• (i) is similar to (ii) =^ (i). □ 

On the semigroup 88(G) (resp., 88 + (G)) we determine a relation ~j a in 
the following way. We define a map it) : 88(G) ->■ ^(G) (resp., it) : 88 + (G) -> 
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33 + (G)) by the formulae (a 9 h )u) = a 9 h and (af)if = a g h for g,h € G (resp., 
g,h£ G+). We put 

a ~i [3 if and only if a = (3 or (a)xd = j3 or (/3)it) = a, 

for a,/3 € 33(G) (resp., a,/3 € ^ + (G)). Simple verifications show that ~j 
is an equivalence relation on the semigroup 33(G) (resp., 33 + (G)). 

Proposition 3.7. IfG is a linearly ordered d-group then is a congruence 
on semigroups 3% '(G) and33 + (G). Moreover, quotient semigroups 33(G) / ~j 
and 3§(G) + / ~ig are isomorphic to semigroups 33(G) and 33 + (G), respec- 
tively. 

Proof. It is sufficient to show that if a ~ig /3 and 7 ~io 5 then (0-7) ~io ((3-5) 
for a,/3,7,<5 S 33(G) (resp., a,/3, 7, 5 S 33 + (G)). Since the case a = f3 and 
7 = 5 is trivial we consider the following cases: 



(0 


a 


= 


P = 


and 


7 = S = a% 




(ti) 


a 




P = 


a£ and 


1 = 5 = a d ; 




(iz'i) 


a 



= «6» 


P = 


and 


7 = 5 = a d ; 




(*«) 


a 





P = 


a£ and 


1 = 5 = a c d ; 




(«) 







P = 




■ a. c d and 5 = 


«5; 


(«*) 


Q 




P = 


«6» 7 = 


■ a c d and 5 = 


c 

«§; 


(vii) 


O 


O 


P = 


af, 7 = 


■ a c d and 5 = 




fin) 


O: 


= 


P = 


a?. 7 = 


: a d and (5 = 


c 


(ix) 


Q 


= /3 = 




7 = «d 


and 5 = a c d ; 




(s) 


Q 


= /3 = 


° n 


c 

l = a d 


and <5 = a d ; 




(xi) 


O 


= /3 = 


■■ a? 


7 = «S 


and (5 = a d ; 


and 


(xii) 


O: 


= P = 





7 = "S 


and 5 = &S, 





where a,b,c,d G G (resp., a, i», c, d € G" 1 "). 
In case (z) we have that 





if 6 < c; 




if 6 < 


c 




if b = c; and /3-<5 = a%-a d =< 




if 6 = 


c 




if 6 > c, 




if 6 > 


c 



and hence (a ■ 7) ~i (/3 • 5) in 38(G) (resp., 0§ + (G)). In other cases verifi- 
cations are similar. 

Since the restriction $~ i0 |^(G) : 33(G) — > 33(G) of the natural homomor- 
phism <&~ i0 : 33(G) — > 33(G) is a bijective map we conclude that the semi- 
group (33(G))Q^ KX> is isomorphic to the semigroup 33(G). Similar arguments 
show that the semigroup 33 + (G) / is isomorphic to 33 + (G). □ 

Theorem 3.8. Let G be an archimedean linearly ordered d-group. If <£ is a 
non-trivial congruence on 33(G) (resp., 33 + (G)) then the quotient semigroup 
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88(G)j<L (resp., 88 + (G)/<£) is either a group or 88(G)j<L (resp., 88 + (G)/<£) 
is isomorphic to the semigroup 88(G) (resp., 88 Jr (G)). 

Proof. Since the subsemigroup of idempotents of the semigroup 88(G) is lin- 
early ordered we have that similar arguments as in the proof of Theorem 13.21 
imply that there exist distinct idempotents e and i of 88(G) such that £<£i 
and e =4 i. If the set (e, i) = {v € E(88(G)) \ e -< v ~< l} is non-empty then 
Lemma |3. II and Theorem 13.21 imply that the quotient semigroup 88(G) /(£ is 
inverse and has only one idempotent, and hence by Lemma II. 1.10 from [20] 
it is a group. Otherwise there exists g € G such that i = a 9 g and e = a 9 g . 
Since af = a k g ■ a%\ ■ a\ and af = ot g ■ a g ■ a\ for every k, I G G we con- 
cludes that the congruence £ coincides with the congruence ~i on 88(G), 
and hence by Proposition 13.71 the quotient semigroup 88(G) / '<£ is isomorphic 
to the semigroup 88(G). 

In the case of the semigroup 88 + (G) the proof is similar. □ 

Theorem 3.9. Let G be a commutative linearly ordered d-group. Then the 
following conditions are equivalent: 

(i) G is archimedean; 

o 

(ii) every non-trivial congruence on 88(G) is a group congruence; and 

o 

(Hi) every non-trivial congruence on 88 Jr (G) is a group congruence; 
(iv) the semigroup 88(G) has a unique non-trivial non-group congruence; 
(v) the semigroup 88 + (G) has a unique non-trivial non-group congru- 
ence. 

Proof. The equivalence of statements (i), (ii) and (Hi) follows from Propo- 
sition 11.51 and Theorem 13.61 Also Theorem 13.81 implies that implications 
(i) => (iv) and (i) =4> (v) hold. 

Next we shall show that implication (iv) =>■ (i) holds. Suppose the con- 
trary: there exists a commutative linearly ordered non-archimedean d-group 
G such that the semigroup 88(G) has a unique non-trivial non-group con- 
gruence. Then by Proposition 13.71 we have that ~i is a unique non-trivial 
non-group congruence on the semigroup 88(G). Therefore, similarly as in 
the proof of Theorem 13.61 we get that G is isomorphic to the lexicographic 
product A Xi ex H of non-singleton linearly ordered groups A and H, and 
hence by Theorem 13.51 we have that the semigroup 88(G) has a non-trivial 
non-group congruence ~. We define a relation ~ on the semigroup 88(G) as 
follows: 

W HS^K) e-ifandonlyif (aj$,aj$) E~, faraj$,aj$ E 
88(G) C 88(G); 

W \ a (r,s) ' a (r,s) J ' \ a (r,s) ' a (r,s) ) ' \ a (r,s) ' a (r,s) ) fe ' lOT ail P' T fc A 

and q,s G H; 
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M e-ifandonlyif (a™,a$>) E~,fara<$,a<$ e 

#(G) C W(G) and € 33(G) C W(G); 

(-) H%4:i) e-ifandonlyif E~,fara<$,a<$ E 

#(G) C ^(G) and E #(G) C ^(G); 

(«) («feS^K) e-ifandonlyif ^fcaft^ ^ 

#(G) C 3F(G) and a^J € 33(G) C ^(G). 

Then simple verifications show that ~ is a congruence on the semigroup 
33(G), and moreover the quotient semigroup 33(G) /~ is isomorphic to the 
quotient semigroup 33(G)/ ~. This implies that the congruence ~ is differ- 
ent from This contradicts that ~t a is a unique non-trivial non-group 
congruence on the semigroup 33(G). The obtained contradiction implies 
implication (iv) (i). 

The proof of implication (v) (i) is similar to implication (iv) (i). □ 

Theorem 3.10. Let G be a linearly ordered group and £ mg be the least 
group congruence on the semigroup 33(G) (resp., 33 + (G)). Then the quotient 
semigroup 33(G) /£ mg (resp., 33 + (G)/£ mg ) is antiisomorphic to the group G. 

Proof. By Proposition \l.2( ii) and Lemma III. 5. 2 from [20] we have that 
elements a% and a c d are (£ mg -equivalent in 33(G) (resp., in 33 + (G)) if and 
only if there exists x € G such that ai-a^. = a c d -a%. Then Proposition ^. Vi i) 
implies that a% ■ ct g = a c d ■ a g for all g E G such that g^xinG. If g ^ b 
and g ^ d then the definition of the semigroup operation in 33(G) (resp., in 

33 + (G)) implies that ■ a g = a g b a and a c d ■ a g = a g ' d c , and since G is 
a group we get that 6 _1 • a = <i _1 • c. 

Conversely, suppose that a% and a c d are elements of the semigroup 33(G) 
(resp., in 33 + (G)) such that b~ l -a = d^ 1 -c. Then for any element g E G such 
that g ^ b and g ^ d in G we have that -af = a g b a and o^' a 3 = a g d c , 
and hence since b~ l ■ a = d~ l ■ c we get that a%£ mg a d - Therefore, a%£ mg a d 
in 33(G) (resp., in 33 + (G)) if and only if b~ l ■ a = d~ l ■ c. 

We determine a map f : 33(G) — > G (resp., f : 33 + (G) — >• G) by the formula 
(a^)f = 6" 1 • a, for a, 6 £ G. Then we have that 




a, if 6 < c; 

if b = c; = 
• a, if fe > c, 

■a = K)f"«)f, 



18 



O. GUTIK, D. PAGON, AND K. PAVLYK 



for a, b,c,d G G. This completes the proof of the theorem. 
Holder's Theorem and Theorem 13.101 imply the following: 



□ 



Theorem 3.11. Let G be an archimedean linearly ordered group and t mg 
be the least group congruence on the semigroup £$(G) (resp., 33 + (G)). Then 
the quotient semigroup 3§(G)/<£ mg (resp., 3§ + (G)/<£ mg ) is isomorphic to the 
group G. 

Theorems 13.21 13.31 and 13.111 imply the following: 

Corollary 3.12. Let G be an archimedean linearly ordered group and <t mg 
be the least group congruence on the semigroup 33(G) (resp., £$ + (G)). Then 
every non-isomorphic image of the semigroup 33(G) (resp., 3$ + (G)) is iso- 
morphic to some homomorphic image of the group G. 

Theorem 3.13. Let G be a linearly ordered d-group and <t mg be the least 
group congruence on the semigroup SS(G) (resp., SS + (G)). Then the quo- 
tient semigroup 3§(G) /<L mg (resp., 3§ + (G)/£ rng ) is antiisomorphic to the 
group G. 



Proof. Similar arguments as in the proofs of Theorem 13.101 and Proposi- 
tion [3T71 show that the following assertions are equivalent: 

(i) a%£ mg a c d in W(G) (resp., in W + (G)); 
(it) al<t mg a c d mW(G) (resp., mW + (G)); 
(Hi) a a b £ mg a c d in W(G) (resp., in ~W + (G))- 



(iv) b- 1 ■ 



dr 



■ c. 



We determine a map f: SS(G) 
mulae (a%)f = ' ° an d (o$)f 
that 

K-a§)f=(a§)f-(a?)f, 



("6 • ajf 



G (resp., f: @ + (G) -»■ G) by the for- 
b^ 1 ■ a, for a, b £ G. Then we have 



K ■ a c d )f 



(af-^% 


if b < c; 






i . 


c • 


6- 1 


■ a 




if 6 < c; 


(&5)f> 


if b = c; = 


1 




i . 


a, 




i . 




if b = c; = 




if b > c, 






• c 


-i 


■ d)- 


ft. 


if b > c, 


cr 1 -c-b" 1 


• a, if b < 


c; 














d~ l -c-b' 1 


• a, if 6 = 


c 




cT 


l _ 


c-6 


-l 


• ft 


= (&S)f • (&*)f, 


d- 1 -c-b- 1 


• a, if 6 > 


c 
















(af-^)l 


if b < c; 






-l . 


c 


b- 1 


• a 




if 6 < c; 


(&5)f, 


if 6 = c; = 


• 




-i . 


a. 








if 6 = c; = 




if b > c, 






• c 


-i 


■d)- 


i . 


ft. 


if 6 > c, 


d- 1 ■ c ■ b~ l 


•a, if 6 < 


c; 
















d~ l • c • b- 1 


•a, if b = 


c; 




d~ 


l _ 


c-b' 


-l 


0. 


= (a§)f ■ (&?)f, 


d- 1 -c-b- 1 


•a, if 6 > 


c. 
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R • o§)f 



(af- 1 ^ if 6 < c; 



(&5)f> 

d- 1 -c-6- 1 




if 6 = c; = 
if b > c, 

a, if b < c; 

a, if b = c; = cT 1 • c • 6" 1 • a = (a£)f • (a#)f, 
a, if 6 > c, 



for a, b,c,d £ G. This completes the proof of the theorem. □ 



Holder's Theorem and Theorem 13.131 imply the following: 

Theorem 3.14. Let G be an archimedean linearly ordered d-group and £ mg 
be the least group congruence on the semigroup 38(G) (resp., 38 + (G)). Then 
the quotient semigroup 38(G) /£ mg (resp., 38 + (G)) / £ mg ) is isomorphic to 
the group G. 

Theorems 13.81 and 13.141 imply the following: 

Corollary 3.15. Let G be an archimedean linearly ordered d-group, T be a 
semigroup and h: 38(G) — > T (resp., h: B8 + (G) — > T) be a homomorphism. 
Then only one of the following conditions holds: 
(i) h is a monomorphism; 

(ii) the image (38(G)) h (resp., (38 + (G)) /i) is isomorphic to some ho- 

momorphic image of the group G; 
(Hi) the image (38(G)) h (resp., (38 + (G)) h) is isomorphic to the semi- 
group 38(G) (resp., 38 + (G)). 
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